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CLAIMS A 

1-/^ A procesltor for executing a plurality of 
tasj^ each of which\ executes one or more computer 
instructions, whereiin in normal operation the processor 
execution unit is to\start execution of at most N 
instructions from an>\ given task without starting 
execution of any intervening instruction from any other 
task, and after the N tLnstructions the execution unit 
is to start execution if an instruction of another 
task if another task ±A available for execution. 

2. The processor \of Claim 1 wherein N = l. 

3 . The processor oVE Claim 2 wherein the 
instruction execution is Pipelined. 

4 . The processor o/\:laitn 2 wherein each task 
performs processing on a/daftaiflow between networks, 
and after starting execuftiorVclf any given instruction 
of any task that perf ormk'--^cic3essing on any given data 
flow, the execution unit is to start executing an 
instruction of another task that performs processing on 
a different data flow if the other task is available 
for execution . \ 

A method for executing\a plurality of tasks, 
the method comprising: \ 

an execution unit starting execution of at 
most N instructions from any ^ven task without 
starting execution of any instruction from any 
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Other task, I wherein N is a predetermined number; 
and 

after d^tarting execution of at most N 
instructions! from any given task, starting 
executio.p-\of \an instruction of another task if 
another task lis available for execution. 

6. The methdd of Claim 5 wherein N = 1. 

A multi-tdsking computer processor which 
includes, for each tksk, one or more registers storing 
task-specific values, \ such that no one of the one or 
more registers has to\be saved or restored when a task 
is scheduled for execution, 

8 . The processor bf Claim 7 wherein the one or 
more registers include a \a2i:Qaram counter register for 
each task. 

9. The processor of qriaim 7 wherein the tasks 
are subdivided into sets of Ane or more tasks each, and 
for each set the processor includes one or more 
registers for storing task-spefcif ic values of the tasks 
of the set . 



a). A method for executing \a plurality of tasks 
by a computer processor, the methqjd comprising 
executing tasks, wherein tasks useXone or more 
registers storing task-specific values but different 
tasks use different ones of the one $r more registers. 
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SO that interrupting sxecution of one task and starting 
execution of anothe^ :Ask does not involve saving 
values of the one orHiore registers or restoring values 
of the one or more registers . 




In a multi- tasking computer system comprising 
a pKxrality of resources to be shared by a plurality of 
tasks, a circuit for allocating each resource to the 
tasks so that after any one of the tasks has finished 
accessing any one of the resources in processing a data 
unit, the task does not get access to the same resource 
until after every other one of the tasks has finished 
accessing the resource. 

12. The circuit of Claim 11 wherein for at least 
one resource, each task starts accessing the resource 
by locking the resource to make it unavailable to any 
other task, and the task finishes accessing the 
resource by unlocking the resource. 




A method for sharing a plurality of resources 
by a plurality of computer tasks, the method 
comprising: 

allowing a task Tl, which is one of the tasks, to 
access all of the resources, and disallowing any other 
task from accessing any one of the resources; and 

for each resource, after the task Tl has finished 
accessing the resource, allowing another task to access 
the resource, and disallowing the task Tl from 
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accessing the resource until every other task sharing 
the resource has finished accessing the resource. 



A processor for executing instructions such 
5 that when the processor executes a first instruction 
accessing an unavailable resource, the processor 
f suspends the first instruction and the processor 
circuitry which was to execute the first instruction 
becomes operable to execute one or more other 
10 instructions. 




15 . The processor Claim 14 wherein the processor 
executes the first instruction to completion when the 
resource becomes available . 

15 

16. The processor of Claim 14 wherein when the 
first instruction becomes csu^pended^ the first 
instruction is canceled, and the first instruction is 
re-executed when the resource becomes available. 

20 

17. The processor of Claim 14 wherein the 
processor performs multi -tasking, and a task executing 
the first instruction becomes suspended when the first 
instruction is suspended, and while the task is 

25 suspended the processor circuitry that was to execute 
the first instruction is operable to execute one or 
more other tasks . 

A multi- tasking processor comprising task 
3 0 scheduling circuitry, such that when a task TAl 
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executed by the processor attempts to access an 
unavailable resource, the task scheduling circuitry 
suspends the task TAl at least until the resource 
becomes available, and if another task TA2 is ready for 
execution in place of the task TAl when the resource is 
unavailable to the task TAl, the task scheduling 
circuitry schedules the task TAl, 

wherein the task scheduling circ'ui'try operation 
does not involve instruction execution by the 



processor , 




A multi-tasking processor comprising: 

first circuitry for generating a first signal 

indicating whether a task suspend condition is 

true; and 

second circuitry for scheduling a task or 
tasks for execution in response to the first 
signal. 



20, The processor of Claim 19 further comprising 
third circuitry for generating a release signal 
indicating whether a release condition is true for 
releasing a task from the suspend condition, 

wherein the second circuitry is responsive to 
the release signal when the second circuitry 
schedules a task or tasks for execution. 



21. The processor of Claim 19 further comprising, 
for each task, a separate circuit for generating a 
signal SIGl indicating whether the task is ready for 
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execution, wherein the second circuitry is responsive 



to one or more signals SIGl in scheduling a task or 
tasks for execution . 

22. The processor of Claim 19 wherein the second 
circuitry is to schedule a task or tasks for execution 
on each instruction executed by the processor such that 
whenever the processor is to execute any instruction, 
the second circuitry is to perform the task scheduling 
to schedule a task that will execute the instruction. 



the method comprising: 

executing a first instruction accessing a 
computer resource ; 

if the resource is unavailable, then 
suspending the first instruction and executing one- 
or more other instructions by circuitry which was 
to 'execute the first instruction. 

24 . The method of Claim 23 further comprising 
executing the first instruction to completion when the 
resource becomes available. 

25. The method of Claim 23 wherein executing the 
first instruction comprises executing the first 
instruction by a first task, and 

when the first instruction is suspended, the 
first task is suspended and execution of the one 




A method for executing computer instructions. 
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or more other instructions comprises execution of 
one or more other tasks . 



27. The method of Claim 26 further comprising 
generating a release signal indicating whether a 
release condition is true for releasing a task from the 
suspend condition, 

wherein scheduling a task or tasks for 
execution is responsive to the release signal. 

28. The method of Claim 26 further comprising 
generating, for each task, a separate signal indicating 
whether the task is ready for execution. 

29. The method of Claim 26 wherein scheduling a 
task or tasks for execution is performed on each 
instruction executed by any one of the tasks such that 
whenever an instruction is to be executed, the task 
scheduling is performed to schedule a task that will 
execute the instruction. 




A multi -tasking method comprising: 



generating a first signal indicating 
whether a task suspend condition is true; 



scheduling a task or tasks for execution 
in response to the first signal. 
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